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We present a proof of a multidimensional version of Peres-Schlag's theo- 
rem on Diophantine approximations with lacunary sequences. 

1. Introduction. 

A sequence {tj}, j = 1,2,3, .. of positive real numbers is defined to be 
lacunary if for some M > one has 

— >1 + T7> VjeN. (1) 
tj ~ M y ' 

Erdos [T] conjectured that for any lacunary sequence there exists real a such 
that the set of fractional parts {octj}, j G N is not dense in [0,1]. This 
conjecture was proved by Pollington [2] and de Mathan [3]. Some quantitative 
improvements were due to Katznelson [4], Akhunzhanov and Moshchevitin 
[5] and Dubickas [6]. The best known quantitative estimate is due to Peres 
and Schlag [7]. The last authors proved that with some positive constant 
7 > for any sequence {tj} under condition (pQ) there exists a real number 
a such that 

I Kill > T7T- V J e N - 

II J " ~ M log M 

In their proof Peres and Schlag use a special variant of the Lovasz local 
lemma. 

In the present paper we (following the arguments from [7j) prove a multidi- 
mensional version of the above result by Peres and Schlag. Our proofs avoid 
the terminology from probability theory. 

2. Notation and parameters. //(•) denotes the Lebesque measure. 
For a set A C R d we denote A c = [0, l] d \ A. Let M > 8 and t t > 2. We shall 
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use the parameters 



S 1 = 2 4d+1 5 d , h = \2 M M\ogM] 



3d ; 



and 



Note that 



2 n (Mlog M) 1 l d ' 



u 



1 *i 

log2 27 



1 - (lQ5) d h > 1/2, 
1 - 28 x h > 1/2, 



and from (00) one has 



i+h 



> 1 + — > M logz > - 

~ M - 



(2) 

(3) 
(4) 

(5) 



For the proof of our result we need the sets 



E(j,a)= XG[0,1]: 



x — 



< 



For integer point a = (a 1; a d ) G W 1 denote 

E(j,a) = E(j, ai ) x ... x E(j,a d ) 

Each Ej ta is covered by a opened dyadic segments of the form C^j, ^rfj > £ e 
{1,2}. Then the set 

|J E(j,a)f)[0,l] d 

0<ai,...,ad<\tj~\ 



is covered by some union of dyadic boxes of the form 



h bi + si 



X ... X 



bd_ bd + £d 

Oh ' Oh 



e k e {1,2}. 



We denote this union as Aj. So 



|J £(j,a)n[o,ifa 

0<ai,...,a d <\tj~\ 



■3i 



2 



and the complement A c - = [0, l} d \ Aj can be represented as a union A 
^i<v<tJv of closed dyadic boxes of the form 



2V 



X ... X 



bd_ b d + l 

2 1 j ' 2h 



(6) 



Moreover the set ^j<%A c - also can be represented as 

fK c = U i* 

j<i l<v<Ti 



with dyadic intervals I v of the form 

'45 



U 



Note that 
(^•l + l) d <(16^ 



(7) 



3. The results. 

Theorem 1. Let d G N and t\ > 2, M > 8. Then for any sequence {tj} 
under condition (CP there exists a set of real numbers (aci, ...,014) such that 



1 



max ||afct,-|| > „ , , 
i<k<d u JU ~ 2 ll (M\o 



(M log M)V d: 



Vj e N. 



We give the proof of the Theorem 1 in sections 4,5. 
For a vector £ = (£1, ...,£<z) € M d we define 



I If 1 1 = m i5l£; 



Theorem 2. Le£ d 6 N and ii > 2, M > 8. Let the sequence {tj} 
satisfies Let {Sj} C be a sequence of orthogonal matrices and Gj = 
tjSj. Then there exists a real vector a = (ai, ...,(Xd) such that 

l{Gjall -^d( M l g M)^ VJGN - 



Of course the constants in Theorems 1,2 may be improved. 

Corollary. There exists an effective positive constant A with the follow- 
ing property. For any complex number 9 = a + bi, \9\ > 1 there exists complex 
a such that for the the distance to the nearest Gaussian integer (in sup-norm) 
one has 



\\9 j £\\ > Amin 



(1* 


-1) 


log(2 + l/(|0 


-1)) 



; 1 



Vj e N. 
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. The case 101 > 1 



The corollary follows from the Theorem 2 for d = 2 with lacunary se- 
quence |0 J '| and the matrix sequence S-* , S = ^ ^ ^ ^ 

easily can be reduced to the case |0| > 8. 

We must note that recently Dubickas [8] proved the following result. Let 
^O) ti, t2, • •• be a sequence of non-zero complex numbers satisfying > a|i,-| 
with real a > 1 . Let z/z be a complex number. Then there exists a complex 
number a such that the numbers atj, j = 0, 1, 2, ... all lie outside the union of 
open squares centered at v + Z[i] whose sides, parallel to real and imaginary 
axis are equal to (a — l)/20 for a G (1, 11 — 4 a/5] and (a — 2)/(a — 1) for 
a > 11 - Ay/5. 

4. The principal lemma 

Lemma 1. Let fi A j) ^ 



V 3'<i / V?<i / 



Proof. The proof is identical to the proof of formula (3.9) from [7]. We 
have 

fi[A i+h f](f]A^) \ =jTf,(A l+h f)Q. 

\ j<i J v=\ 

As \i (r\j<iA^)) 7^ the sum here is not empty and Tj > 1. A i+ h can be 
covered by a union of closed dyadic boxes of the form 



2W 2 l J+ h 



x ... x 



Let J be a dyadic box from this covering of A i+h (its measure is equal to 
2-*+*). If n(J nl v )^0 then J C /„. Let 



"&i 6i + l' 






'b d b d + l 




x . 


. X 






2k ' 2 l > 



and the box J appears from the covering of the box E(i + h, a). Then 



t 



a / 6i 



2*< t. 



5 6i + 1 5 



i+h 



2'- 



+h 



X ... X 



2^ t. 



6 b d + l + 5 



i+h 



2'' 



t 



i+h , 



4 



Let W u be the number of integer points a satisfying the condition above 
Then 

1 25 . 

ti+h 



w v < 

Now we deduce 



+ ti+h 



+ 1 < (2"4 i+/l + 2) 



(8) 



But 



max 



2- l %+h 1 



i/=i 



2 dl i+h 



< (9) 



2h+ h ' 



j/=l 



i/=i 



7<i 



Applying (GJ) we have > log 2 tj ^P- — 1 and 



T, 



<(45)v(n^)- 



(10) 



From another hand 



^2^+h- 1 y 2*+ h \J. ! j y \2'<+j. 

as n (p\j<i A< j) = Ti2- dl \ Now from (TJ) we have ^ < 2^. Applying © 



we deduce 



(ii) 



Lemma 1 follows from (l9~fl0lllll) . 
5. Proof of Theorem 1. 

The arguments of this section are te same as the arguments from the 
variant of the Lovasz locall lemma used in [7]. 
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We shall prove by induction that the inequality 

\j<i / \j<i-h / 

holds for all natural i. 

1. The base of induction. For i < we define = [0, l] d . Then the 
statement is trivial for i < 0. We shall check (fl~2l for < i < /i. It is 
sufficient to see that 

* f n ^ i as) 

Vi<i</i / 

But 

\l<j<h / 3=1 

We must take into account 0. Now f fT3l) follows from (j3J). 

2. The inductive step. We suppose (fT2l) to be true for all % < t. 
We have 

r\ A i=(-(( n ^)\A + i-, + i)\---)\A t+1 . 

j<t+i V V \j<t+i-h ) / / 

Then 

* { n > * f n ^) -x> (V^n f n ^ c )) • 

\j<t+l / \j<t+l— ft. / U=l V \j<t+l-/l / / 

(14) 

Note that for the values of v under consideration we have t + 1 — h > t + 1 + 
v — 2h. It means that 

n a ^ n A r 

j<t+l-h j<t+l+v-2h 



Hence by Lemma 1 
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<5 1 J n V) ■ 

\j<t+l+v-2h J 



So for 1 < v < h we have 
/' 

But h > 2 and from our inductive hypothesis for t + 2 — h we have 



\ V7<t+l-h / / \l<t+l-2h+v / \l<t+2-2h / 



\j<t+l-h J \j<t+2-h J \j<t+2-2h 



and hence 



n n ^) 

\j<t+2-2h / \j<t+l~h J 



Now 

/' 



V Wt+l-fc / / \l<t+l-h / 



So from ( Tl4lfr5i ) we have 
/' 



n Afj>(i-26 1 h)J n ^) 

<i+l / \j<t+l-/i / 



and (fT2l) follows from the inequality j4]) . Now from (TT2l and the compactness 
of the sets A£ Theorem 1 follows. 

6. Comments on the proof of Theorem 2. 

The proof of the first inequality from theorem 2 is quite similar to the 
proof of the Theorem 1. Instead of parameters 8, 5\, h we should use 

The inequalities analogical to (}3ll4ll5l) are satisfied. We must deal with the sets 
E'(j,a) = S^E^, a) and their covering by dyadic boxes A',. Then instead 
of ([ZD we get 

, (4) <^ g(i^±iz y (r ^ j1+1)J < (16 , y . 



instead of the Lemma 1 we get 

Lemma 2. Let n (f\-<i W) + r/ * en 



j'<t / \j<i 



c 



) 



The sketch of the proof is as follows. For the number W' v of the boxes 
E'(j + h, a) intersecting the box l v we have 



From these inequalities we deduce Lemma 2. Now the proof of the Theorem 
2 follows section 5 word by word. 
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